import java.util.List;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 123
 * Date: 2023-05-29
 * Time: 14:38
 */
public class Test {
    public static void main(String[] args) {
        BinaryTree binaryTree = new BinaryTree() ;
        BinaryTree.TreeNode root = binaryTree.createTree() ;
//        binaryTree.preOrder(root);
//        System.out.println();
//        binaryTree.inOrder(root);
//        System.out.println();
//        binaryTree.nextOrder(root);
        List<BinaryTree.TreeNode> ret = binaryTree.preOrder2(root) ;
//        for(BinaryTree.TreeNode x : ret){
//            System.out.println(x.val + "  ");
//        }
//        System.out.println(binaryTree.nodeSize(root));
//        System.out.println(binaryTree.leafSize(root));
//        System.out.println(binaryTree.getKeySize(root, 4));
        System.out.println(binaryTree.getTreeHigh(root));

    }

}
